ارائة یک الگوریتم ترکیبی برای حل مسئلۀ مکان‌یابی- مسیریابی- موجودی دوهدفه در زنجیرۀ تأمین با فرض وجود تقاضای تصادفی

نویسندگان

  • محمدحسین بابایی دانشجوی دکتری دانشکدة صنایع، دانشگاه علم و صنعت ایران
چکیده مقاله:

امروزه رقابت شدید در بازار جهانی، شرکت‌ها را وادار به طراحی و مدیریت بهتر زنجیره‌های تأمین و ایجاد مزیت‌های رقابتی کرده است. یکپارچگی تصمیم­ها، از عوامل بسیار مهمی است که به میزان زیادی موجب کاهش هزینه‌های زنجیره می­شود و به افزایش رضایت مشتری می‌انجامد. طراحی شبکة توزیع، براساس سه مسئلة عمده انجام گرفته است: تخصیص مکان، مسیریابی وسیلة نقلیه و کنترل موجودی. از آنجاکه نقش مؤثر کاهش هزینه‌های توزیع در ادامة حیات زنجیرة تأمین پوشیده نیست، در این مقاله، این سه مسئله در قالب یک مدل یکپارچه در شرایط عدم قطعیت تقاضا با یکدیگر ترکیب می­شوند. این روش، به کاهش هزینه‌های توزیع، افزایش رضایت مشتریان و درنهایت، ایجاد یک زنجیرة تأمین کارا منجر می­شود. همچنین در این پژوهش، علاوه­بر کمینه­کردن مجموع هزینه‌های ثابت ایجاد انبارها، هزینه‌های حمل‌ونقل و هزینه‌های موجودی، رضایت مشتریان اولویت‌دار نیز از طریق کاهش زمان انتظار افزایش می­یابد. به همین دلیل، یک مدل دوهدفة برنامه‌ریزی غیرخطی مختلط، با فرض پیروی عامل تصادفی (تقاضا) از توزیع شناخته‌شده (نرمال) با استفاده از برنامه‌ریزی شانس محدودیت­دار ارائه می‌شود. در ادامه برای حل مدل، یک الگوریتم حل ترکیبی بر پایۀ تبرید شبیه‌سازی‌شده و الگوریتم ژنتیک، ارائه و با استفاده از مجموعه‌ای از مسائل نمونه ارزیابی می­شود. نتایج محاسباتی، نشانگر کارایی آن برای طیف وسیعی از مسائل با اندازه‌های متفاوت است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائة الگوریتم حل مسئلۀ چندمرحله‌ای مسیریابی امداد با داده‌های تصادفی

در مسائل مربوط به بحران، معمولاً عدم قطعیت در اطلاعات وجود دارد که در مراحل مختلف و با گذر زمان و دریافت اطلاعات لحظه‌ای کاهش می‌یابد، اما همچنان سطحی از آن‌ مشاهده می‌شود؛ بنابراین در مسائلی که اطلاعات در چند مرحله به‌روزرسانی می‌شوند، ضروری است مسئله به‌صورت بهینه‌سازی تصادفی چندمرحله‌ای، مدل‌سازی و حل شود تا تصمیم‌‌ها به واقعیت نزدیک‌تر شوند. در این مقاله، مدل چندمرحله‌ای مسیریابی برای امداد ...

متن کامل

الگوریتم جدیدی برای حل مسأله مسیریابی-موجودی با ارسال مستقیم

این مقاله به بررسی مسأله مسیریابی-موجودی چند محصولی چند دوره­ای در یک زنجیره تأمین دو سطحی؛ شامل یک تولیدکننده و مجموعه­ای از خرده­فروشان اختصاص دارد. در مسأله مورد بررسی، علاوه بر مدیریت موجودی و برنامه­ریزی توزیع، برنامه­ریزی تولید نیز در نظر گرفته شده است. مسأله با هدف کمینه­سازی مجموع هزینه­های سیستم شامل هزینه­های راه­اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از ...

متن کامل

ارائۀ یک الگوریتم ژنتیک برای مسئلۀ یکپارچگی مسیریابی وسایل نقلیه و زمان‌بندی تولید در زنجیرۀ تأمین (مطالعۀ موردی: زنجیرۀ تأمین تجهیزات پزشکی)

این پژوهش، به بررسی مدلی برای یکپارچگی مسئلۀ مسیریابی وسایل نقلیه (VRP) در یک زنجیرۀ تأمین با مسئلۀ تخصیص سفارش‌ها به تأمین‌کنندگان و تعیین توالی تولید در آن‌ها می‌پردازد. زنجیرۀ تأمین مورد بررسی شامل تعدادی تأمین‌کننده، چند وسیلة نقلیه و یک سازندة محصولات نهایی است. فرض بر آن است که شرکت سازنده، مواد اولیة مورد نیاز تأمین‌کنندگان را به‌صورت یک­جا خریداری کند. این امر موجب استفاده از فرصت تخفیف...

متن کامل

کنترل موجودی کالاهای فسادپذیر در زنجیرۀ تأمین حلقۀ بسته با درنظرگرفتن تقاضای تصادفی

محصولاتی از قبیل ICها، کامپیوترها و گوشی‌های تلفن همراه به‌دلیل رشد فناوری به‌سرعت از رده خارج می­شوند. این محصولات ازمدافتاده ممکن است دوباره تولید شوند و به بازار بازگردند و به فروش برسند. تعیین سیاست موجودی بهینه برای چنین کالاهایی که در یک زنجیرة تأمین حلقه بسته (زنجیرة تأمینی که در آن مشتری نهایی می‏تواند محصول مصرف‌شده را دوباره از طریق جریان معکوس وارد زنجیره کند و عملیات تولید مجدد با ب...

متن کامل

ارائه یک الگوریتم ترکیبی برای حل مسئله مکانیابی مسیریابی - چندکالایی با در نظر گرفتن سیستمهای فرابارانداز در زنجیره تامین

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

متن کامل

حل مسئله‌ی مکانیابی- مسیریابی با تحویل چندبخشی تقاضای مشتریان با استفاده از الگوریتم آنیل شبیه‌سازی شده

از چالش انگیزترین مسائل موجود در مدیریت زنجیره‌ی تأمین (SCM)  مسئله‌ی مکانیابی تسهیلات (FLP) و مسیریابی وسیله نقلیه  (VRP) می‌باشد که بررسی مجزای این دو مسئله، افزایش هزینه‌ها و مدت زمان برنامه‌ریزی را نتیجه می‌دهد. لذا مسئله مکانیابی_مسیریابی  (LRP) با در نظر گرفتن همزمان FLP و VRP در SCM مطرح می‌شود. مدیر شرکت‌ها همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری تنها توسط یک وسیله نقلی...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 51  شماره 2

صفحات  175- 193

تاریخ انتشار 2017-06-22

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023